Equilibria of Chinese Auctions

نویسندگان

  • Simina Brânzei
  • Clara Forero
  • Kate Larson
  • Peter Bro Miltersen
چکیده

Chinese auctions are a combination between a raffle and an auction and are held in practice at charity events or festivals. In a Chinese auction, multiple players compete for several items by buying tickets, which can be used to win the items. In front of each item there is a basket, and the players can bid by placing tickets in the basket(s) corresponding to the item(s) they are trying to win. After all the players have placed their tickets, a ticket is drawn at random from each basket and the item is given to the owner of the winning ticket. While a player is never guaranteed to win an item, they can improve their chances of getting it by increasing the number of tickets for that item. In this paper we investigate the existence of pure Nash equilibria in both the continuous and discrete settings. When the players have continuous budgets, we show that a pure Nash equilibrium may not exist for asymmetric games when some valuations are zero. In that case we prove that the auctioneer can stabilize the game by placing his own ticket in each basket. On the other hand, when all the valuations are strictly positive, a pure Nash equilibrium is guaranteed to exist, and the equilibrium strategies are symmetric when both valuations and budgets are symmetric. We also study Chinese auctions with discrete budgets, for which we give both existence results and counterexamples. While the literature on rent-seeking contests traditionally focuses on continuous costly tickets, the discrete variant is very natural and more closely models the version of the auction held in practice.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bidding Lower with Higher Values in Multi-Object Auctions

Multi-object auctions differ in an important way from single-object auctions. When bidders have multi-object demand, equilibria can exist in which bids decrease as values increase! Consider a model with n bidders who receive affiliated one-dimensional types t and whose marginal values are non-decreasing in t and strictly increasing in own type ti. In the first-price auction of a single object, ...

متن کامل

Using Simultaneous Best Response to Find Symmetric Bayes-Nash Equilibria in Auctions

Finding Nash and Bayes-Nash equilibria in games is a hard problem both analytically and computationally. We restrict out attention to symmetric Bayes-Nash equilibria in auctions and propose a computational method that takes advantage of the symmetry of equilibria and structure of auction games. The method is iterated best-response where all players move simultaneously. We present experimental r...

متن کامل

On Some Collusive and Signaling Equilibria in Ascending Auctions for Multiple Objects

We consider two ascending auctions for multiple objects: the SEAMO (simultaneous English auction for multiple objects) and the the JAMO (Japanese auction for multiple objects). We first derive a (competitive) Perfect Bayesian Equilibrium of the JAMO by exploiting the strategic equivalence between the JAMO and the Survival Auction which consists of a finite sequence of sealed-bid auctions. Then,...

متن کامل

Two-Object Two-Bidder Simultaneous Auctions

Symmetric equilibria are constructed for a class of symmetric auction games. The games all have two identical bidders bidding in two simultaneous sealed-bid auctions for identical objects. Information is complete and the objects are either complements or substitutes. In both cases a continuum of mixed-strategy equilibria are identified. All these equilibria have a surprising structure: The supp...

متن کامل

Equilibria of Greedy Combinatorial Auctions

We consider auctions in which greedy algorithms, paired with first-price or criticalprice payment rules, are used to resolve multiparameter combinatorial allocation problems. We study the price of anarchy for social welfare in such auctions. We show, for a variety of equilibrium concepts, including Bayes–Nash equilibria, low-regret bidding sequences, and asynchronous bestresponse dynamics, that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1208.0296  شماره 

صفحات  -

تاریخ انتشار 2012